package basics.test;


import java.util.Arrays;
import java.util.Scanner;
import java.util.regex.Pattern;
import java.util.stream.Collectors;

/**
 * 高矮个子排队
 */

public class MoveOn {
    private static final String INVALID = "[]";

    private static final Pattern NUMBER_PATTERN = Pattern.compile("-?\\d+(\\.\\d+)?");

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextLine()) {
            String input = scanner.nextLine();
            String[] children = input.split(" ");
            boolean containsInvalidValue = Arrays.stream(children).anyMatch(item -> !isNumeric(item));
            if (containsInvalidValue) {
                System.out.println(INVALID);
            } else {
                // 记录每个小朋友的身高
                Integer[] arr = Arrays.stream(children).map(item -> Integer.parseInt(item)).toArray(Integer[]::new);

                // 数据处理
                process(arr);

                // 结果输出
                String collect = Arrays.stream(arr).map(String::valueOf).collect(Collectors.joining(" "));
                System.out.println(collect);
            }
        }
    }

    public static void process(Integer[] arr) {
        // idx 表示数字下标，那么idx+1真正表示奇数位和偶数位
        int idx = 0;
        while (idx + 1 < arr.length) {
            if ((idx + 1) % 2 == 0) {
                // idx+1为偶数位，则idx为奇数位
                // 如果奇数位的值大于偶数位，则需要将二者的值进行交换
                if (arr[idx] > arr[idx + 1]) {
                    swap(arr, idx, idx + 1);
                }
            } else {
                // idx + 1为奇数位，则idx为偶数位，
                // 如果偶数位的值小于奇数位的值，则需要将二者的值进行交换
                if (arr[idx] < arr[idx + 1]) {
                    swap(arr, idx, idx + 1);
                }
            }
            idx++;
        }
    }

    private static boolean isNumeric(String str) {
        return str != null && NUMBER_PATTERN.matcher(str).matches();
    }

    private static void swap(Integer[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

